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Abstract — for any positive integers , let S (fl) denotes the 

Smarandache primitive function, F denotes the Fibonacci 

numbers. The main purpose of this paper is using the elementary 
methods to study the number of the solutions of the equation 

Sp(F l ) + S p (F 2 ) + ... + S p (F n ) = S p (F n+2 -1), and give 

all positive integer solutions for this equation. 
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I. Introduction 

As usual, the Fibonacci sequence F n is defined by the 
second-order linear recurrence sequence 

F n+2 — F n+1 +F for n > 1, F x —\, F 2 = 1 .This sequence 

plays a very important role in the studied of theory and 
application of mathematics. Therefore, the various properties 

of F was investigated by many authors. For example, R.L. 

Duncan [1] and L. Kuipers [2] proved that (logF n ) is 

uniformly distributed mod 1. Fengzhen, Zhao [3] and Kh. 
Bibak [4] obtained some identities involving the Fibonacci 
numbers. 

Let p be a prime, n be any positive integer. The 
Smarandache primitive function S (n ) is defined as the 
smallest positive integer such that S (n) ! is divisible by p" . 
For example, S 2 (l) = 2, S 2 (2) = S 2 (3) - 4, S 2 (4) - 6, 

In problem 47, 48 and 49 of book [5], the famous 
Rumanian born American number theorist, Professor 

F. Smarandache asked us to study the properties of the S p {n ) . 
There are closely relations between the Smarandache primitive 
function S p (n) and the famous function S(n) , where 

S(n) = min {m : m e N,n\m^. 



From the definition of S(n) , obviously we have S( p) = p , 
and if n 4, n ^ p , then S{ri) < n . So we have 



M 



7T{x) = -\ + Yj 



1=2 



S(n) 



where 7t(x) denotes the number of primes which less than X . 

The research on Smarandache function S(n), 
Smarandache primitive function S p (n ) and the equations 
involving Smarandache primitive function S p (fl) is an 

significant and important problem in Number Theory. 
Therefore, many scholars and researchers have studied them 
before, see reference [6-8]. Professor Zhang Wenpeng [9] has 
obtained an interesting asymptotic formula. That is, for any 
fixed prime p and any positive integer n , we have 



S p (n) = (p-l)n + 0 



In p 



•In n 



It seems that no one knows the relationship between the 
Fibonacci numbers and the Smarandache primitive function. 
In this paper, we use the elementary methods to study the 
solvability of the equation 

S p P,) + S p (F 2 ) + - + S p (F n ) = S r (F, tl - 1 ), 

and give all positive integer solutions for this equation. 
That is, we will prove the following: 

Theorem Let p be a given prime, n be any positive 
integer, then the equation 

S f {F l ) + S p (F 2 ) + - + S p (F,) = S l ,{F„ 2 - 1 ), ( 1 ) 

has finite solutions. They are n = 1, 2, • • • , n p , where 

log jv/5 (p + l) + ^5(p + \) 2 + 4 j - log 2 



n„ - 



log(l + V5)-log2 

[x] denotes the biggest integer < x . 
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Especially, taking p = 3,5, 7 , we may immediately 
deduce the following: 

Corollary 1 The positive integer solutions of the equation 

S,(F i ) + S,(F 1 )+- + S,(F„) = S,(F„, 2 - 1) 

are « = 1, 2 . 

Corollary 2 The positive integer solutions of the equation 

sA f ,)+sA f 2)+-+s s (f,) = s s (f m - i) 

are ft — 1, 2, 3 . 

Corollary 3 The positive integer solutions of the equation 
SAF,) + S 1 (F 1 )+- + S 1 (F,) = S 1 (F n2 - 1 ) 
are ft = 1,2, 3,4 . 



II. Preliminaries 

To complete the proof of the Theorem, we need the 
following several simple. 

Lemma 1 Let p be a prime, ft be any positive integer. 

S ( ft ) denotes the Smarandache primitive function, then we 
have 



SM 



[ = pk, if k < p, 



p ' [< pk, if k > p. 

Proof (See reference [10]). 

Lemma 2 Let F be the Fibonacci sequence with 
F ] = 1 and F 2 =1 , then we have the identity 

F , -\-F . + ■•• + F —F , — 1. 

1 2 n n+2 

Proof From the second-order linear recurrence sequence 
F +1 =F l +F we can easily get the identity of Lemma 2. 

Lemma 3 Let p be a prime, ft be any positive integer, 
if ft and p satisfying p a || ft ! , then 



a 



-Z 

;= l 



ft 

7 



Proof (See reference [11]). 

Lemma 4 Let p be a prime, ft be any positive integer. 

Then there must exist a positive integer m k with 
1 < m k < F k {k = 1, 2, • • • , ft ) such that 

^ S P (F 2 ) = m 2 p , ■■■S p (F„) = m„p, 

and 

;= i L P 

Proof From the definition of 5 1 (ft). Lemma 1 and Lemma 3, 



we can easily get the conclusions of Lemma 4. 

III. Proof of the Theorem 
In this section, we will complete the proof of the Theorem. 

We will discuss the solutions of (1) in the following four 
cases: 

1) If F n+1 — 1 < p, solving this inequality we can get 
1 < ft < ft , where 



n p = 



log|V5(p + l) + 7(i? + l) 2 +4 J -log 2 
log(l + V5 -log 2 



[x] denotes the biggest integer < x . 

Then from Lemma 1 we have 

S p (F„ 2~') = P(F, nl ~ 1). 

Noting thatl < n < n p , that is F < F ij+2 < p, from 
Lemma 1 and Lemma 2 we can get 

S r (F l ) + S r (F 2 ) + - + S'(F.) = p(F„ 1 -\). 

Combining above two formulae, we may easily get 
ft = 1, 2, • • •, fl p are the solutions of (1). 

2) If F n < p < F n+2 — 1, solving this inequality we can 
get ft < ft < ft , where 



H p = 



and 



log|V5(p + l) + 7(F + 1 )‘ + 4 j - log 2 
log(l + V5)-log2 



log ( >f5p + 77^4 ) - log 2 



--2 



log(l + v/5 ) — log 2 



[x] denotes the biggest integer < x . 
Then from Lemma 1 we have 






But 



SAF,) + S p (F 2 ) + - + S p (F„) = p(F. t ,- 1 ). 

Hence (1) has no solution in this case. 

3) If ft = ft' + 1, that is p < F n < F n+2 - 1 . 
a) If F n = F, =p + 1 , then m, + , = p . 



Notice that m, = F,,m^ = F~ , ■ ■ ■ , m, — F, < p . So we 

i i z z n p n p 

have 

S p{ F x) + S p{ F 2) + --- + S p( F n)=A m :+ m 2+--- + m n- p+ \) 

= P( F n- p+ 2~ 1 ) + P 2 - 

If p = 2 , that is 72 = n' p + 1 = 4 . Then 

S 2 (F l ) + S 2 {F 2 ) + S 2 {F 3 ) + S 2 (F A ) 

= 2(F 5 -l) + 2 2 =12. 

However, S 2 ( F n+2 - 1) = S 2 (F 6 - 1) = S 2 (7) = 8 . 

So there is no solution for (1) in this case. 

If p >2 , notice that 



So there is no solution for (1) in this case. 

b) If F n = F n , +1 > p + 1 , then we have p> 3 , 
otherwise, F n = F n - +l = F 4 — p + 1 , moreover, we have 

P < m n p +l - F n p +1 = F n p -\ + F n p < ^P ' 

If /? = 3 , that is 72 = n' /i +1 = 5, then 



•S,(^) + 'S,(^) + -S s (F,)+^(F 4 ) + S 3 (F ! ) = 33. 



However, 5, (f„ 2 -1) = S, (F r -1) = S, (12) = 27. 

So there is no solution for (1) in this case. 

If p > 3 , from Lemma 4 we know there must exist a 
positive integer m k with 1 < m k < F k ( k = 1, 2, • • ■ , n p + 1 ) 

such that 



Z 

1=1 






7’( ii '.; + 2- 1 ) + 7’(7’- 1 ) + (7>- 1 ) 




p{F 


, +1 +F„. -l) + p 2 -l 


+ X 


p(F^2-l) + P 2 -i 


P 






P 2 


P‘ 



-!) + (/>-!) + 



v+K- 1 ) 



+z 

1=3 



'(L^+e -1 ) + / >2 “I 



> 



fo*-l) + (/»"l) + 2 



F n’+2 +F n'+l 1 



= F <+ S' 1 - 






Therefore, 5 /; (F, i2 - 1) = ^ (^; j+3 “>) 



< 



(L;.= -l) + P 2 -l 
=s,(i ? ,)+s p (f 2 )+-+s p (^)- 



^ (^1 ) = m iP . (F 2 ) = m 2 p, — S p (F n ) = S p (f„, +1 ) = «1„ ;+I /?. 

Then we have 

On the other hand, notice that 
m l =F l ,m 2 =F 2 ,--, m n , = F n , and p < m^ +1 <2 p. 

Then from Lemma 4 we have 

(«7j +fft 2 H m n ) p-\ 



Z 

1=1 



=Z 






> 772, + m-, H h 777 - 1 + 

1 Z w„+l 



"Vi + Z 



i= 2 



m / 



+1 



we can get 

l l \ 0 \ 


si 


m iP 


+z 


772 2j p 


+• 


•+z 


(7>(V- 1 ) + /’ 2 -l)l- 


i=2 


L p \ 


i= 2 


L p' J 




1=2 



p 

™n' + lP 



>F 1+ F 2+ - + F, +1 



— F ' o 1 . 

n„+ 3 



Then from Lemma 3 we can get 

^ + 3-' 



P 

Therefore, 



p\m 1 + m 2 4 1-772 



it-)- 1 ) 1 - 






i= 2 



™lP 



+z 

i=2 



m 2 p 



+-+I 






1=2 



> Fi+i 7 + ... + i 7 



= F 7 -l. 

n+2 



=s,W)+s,(^)+-+^(^)- 

Hence 72 = fl p + 1 is not a solution for (1). 

4; If 7? > 72 ' + 2 , that isp <F n < F n+2 - 1 . 

So from Lemma 4 we know there must exist a positive 

integer m k with 1 < m k < F k , ( k — 1, 2, • • • , n ) such that 

S p ( F 1 ) = m \ P> S P { F ) = m iP> ■■■ S p( F n) = m nP ■ 

Then we have 



Then from Lemma 3 we can get 






(p(m l + m 2 +--- + m n )~ l)l. 



Therefore, 

S p( F n + 2- l )^P{ m l +m 2+--- + m n)- 1 

< p[m x +m 2 -\ l-/M n ) 



=s p (f,)+s p (f 2 )+-+s p (f,). 



s ,( F ,) + s ,( F !) + --- + S i,( F ,) = rt m , +<", + - + m,). 

On the other hand, if p > 3 , from the analysis of (iii) we 
know there must exist a positive integer 772 . with 

p <m j < 2p (j - n' p + 1 , n' p + 2, ■ ■ ■ , 72) , then notice that 
777, = F, , 772,, = F, , • • • ,m , — F , , from Lemma 4 we have 

I 1 5 2 " n n n ’ 



I 

i=l 

=1 



(/Wj +m 2 H 



!=1 



p [m l +m 2 -\ 1- »7 n - 1) + p -1 



> m, + m 2 H h m tl — 1 + ^ 



p (m, + m 2 H 1- m „- +] j + p — 1 



= m. 4- m, H 1- m. 



-i+Z 



+P-! 



p (m,. + m n . +2 ■+ m,. i j 



> mj + ;w 2 H h + 



( 
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r 


r n\ 




m n' p +l 


+ 


m n p+ 2+Z 


m n' p +2 


_ P ‘ _ 




1 




l 1=1 


[ P ‘ \) 



+ ••• + 



“Hi 

v /=| L P 



m j -1 



f 



+ ■•■ + 



m„ + 



Z 



^ 1=1 L P 



m... 



If p — 2 , like the analysis above, it will be easy to get 

A(/l)+s 2 (L)+--+s 2 (L)>ML, 2 -i), 

Hence n> n' p +2(1) has no solution. 

Now the Theorem follows from 1), 2), 3) and 4). 
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